398 research outputs found

    Non-simple localizations of finite simple groups

    Get PDF
    Often a localization functor (in the category of groups) sends a finite simple group to another finite simple group. We study when such a localization also induces a localization between the automorphism groups and between the universal central extensions. As a consequence we exhibit many examples of localizations of finite simple groups which are not simple.Comment: 10 page

    Bottleneck Routing Games with Low Price of Anarchy

    Full text link
    We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their paths. However, the Nash equilibria of such games are inefficient since the price of anarchy can be very high and proportional to the size of the network. In order to obtain smaller price of anarchy we introduce {\em exponential bottleneck games} where the utility costs of the players are exponential functions of their congestions. We find that exponential bottleneck games are very efficient and give a poly-log bound on the price of anarchy: O(logLlogE)O(\log L \cdot \log |E|), where LL is the largest path length in the players' strategy sets and EE is the set of edges in the graph. By adjusting the exponential utility costs with a logarithm we obtain games whose player costs are almost identical to those in regular bottleneck games, and at the same time have the good price of anarchy of exponential games.Comment: 12 page

    Malicious Bayesian Congestion Games

    Full text link
    In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two types. Either the player is a rational player seeking to minimize her own delay, or - with a certain probability - the player is malicious in which case her only goal is to disturb the other players as much as possible. We show that such games do in general not possess a Bayesian Nash equilibrium in pure strategies (i.e. a pure Bayesian Nash equilibrium). Moreover, given a game, we show that it is NP-complete to decide whether it admits a pure Bayesian Nash equilibrium. This result even holds when resource latency functions are linear, each player is malicious with the same probability, and all strategy sets consist of singleton sets. For a slightly more restricted class of malicious Bayesian congestion games, we provide easy checkable properties that are necessary and sufficient for the existence of a pure Bayesian Nash equilibrium. In the second part of the paper we study the impact of the malicious types on the overall performance of the system (i.e. the social cost). To measure this impact, we use the Price of Malice. We provide (tight) bounds on the Price of Malice for an interesting class of malicious Bayesian congestion games. Moreover, we show that for certain congestion games the advent of malicious types can also be beneficial to the system in the sense that the social cost of the worst case equilibrium decreases. We provide a tight bound on the maximum factor by which this happens.Comment: 18 pages, submitted to WAOA'0

    Development of a rapid serological assay for the diagnosis of strongyloidiasis using a novel diffraction-based biosensor technology.

    Get PDF
    BACKGROUND: Strongyloidiasis is a persistent human parasitic infection caused by the intestinal nematode, Strongyloides stercoralis. The parasite has a world-wide distribution, particularly in tropical and subtropical regions with poor sanitary conditions. Since individuals with strongyloidiasis are typically asymptomatic, the infection can persist for decades without detection. Problems arise when individuals with unrecognized S. stercoralis infection are immunosuppressed, which can lead to hyper-infection syndrome and disseminated disease with an associated high mortality if untreated. Therefore a rapid, sensitive and easy to use method of diagnosing Strongyloides infection may improve the clinical management of this disease. METHODOLOGY/PRINCIPAL FINDINGS: An immunological assay for diagnosing strongyloidiasis was developed on a novel diffraction-based optical bionsensor technology. The test employs a 31-kDa recombinant antigen called NIE derived from Strongyloides stercoralis L3-stage larvae. Assay performance was tested using retrospectively collected sera from patients with parasitologically confirmed strongyloidiasis and control sera from healthy individuals or those with other parasitoses including schistosomiasis, trichinosis, echinococcosis or amebiasis who were seronegative using the NIE ELISA assay. If we consider the control group as the true negative group, the assay readily differentiated S. stercoralis-infected patients from controls detecting 96.3% of the positive cases, and with no cross reactivity observed in the control group These results were in excellent agreement (κ = 0.98) with results obtained by an NIE-based enzyme-linked immunosorbent assay (ELISA). A further 44 sera from patients with suspected S. stercoralis infection were analyzed and showed 91% agreement with the NIE ELISA. CONCLUSIONS/SIGNIFICANCE: In summary, this test provides high sensitivity detection of serum IgG against the NIE Strongyloides antigen. The assay is easy to perform and provides results in less than 30 minutes, making this platform amenable to rapid near-patient screening with minimal technical expertise

    Effect of Metformin Added to Insulin on Glycemic Control Among Overweight/Obese Adolescents With Type 1 Diabetes: A Randomized Clinical Trial

    Get PDF
    Importance Previous studies assessing the effect of metformin on glycemic control in adolescents with type 1 diabetes have produced inconclusive results. Objective To assess the efficacy and safety of metformin as an adjunct to insulin in treating overweight adolescents with type 1 diabetes. Design, Setting, and Participants Multicenter (26 pediatric endocrinology clinics), double-blind, placebo-controlled randomized clinical trial involving 140 adolescents aged 12.1 to 19.6 years (mean [SD] 15.3 [1.7] years) with mean type 1 diabetes duration 7.0 (3.3) years, mean body mass index (BMI) 94th (4) percentile, mean total daily insulin 1.1 (0.2) U/kg, and mean HbA1c 8.8% (0.7%). Interventions Randomization to receive metformin (n = 71) (≤2000 mg/d) or placebo (n = 69). Main Outcomes and Measures Primary outcome was change in HbA1c from baseline to 26 weeks adjusted for baseline HbA1c. Secondary outcomes included change in blinded continuous glucose monitor indices, total daily insulin, BMI, waist circumference, body composition, blood pressure, and lipids. Results Between October 2013 and February 2014, 140 participants were enrolled. Baseline HbA1c was 8.8% in each group. At 13-week follow-up, reduction in HbA1c was greater with metformin (−0.2%) than placebo (0.1%; mean difference, −0.3% [95% CI, −0.6% to 0.0%]; P = .02). However, this differential effect was not sustained at 26-week follow up when mean change in HbA1c from baseline was 0.2% in each group (mean difference, 0% [95% CI, −0.3% to 0.3%]; P = .92). At 26-week follow-up, total daily insulin per kg of body weight was reduced by at least 25% from baseline among 23% (16) of participants in the metformin group vs 1% (1) of participants in the placebo group (mean difference, 21% [95% CI, 11% to 32%]; P = .003), and 24% (17) of participants in the metformin group and 7% (5) of participants in the placebo group had a reduction in BMI z score of 10% or greater from baseline to 26 weeks (mean difference, 17% [95% CI, 5% to 29%]; P = .01). Gastrointestinal adverse events were reported by more participants in the metformin group than in the placebo group (mean difference, 36% [95% CI, 19% to 51%]; P < .001). Conclusions and Relevance Among overweight adolescents with type 1 diabetes, the addition of metformin to insulin did not improve glycemic control after 6 months. Of multiple secondary end points, findings favored metformin only for insulin dose and measures of adiposity; conversely, use of metformin resulted in an increased risk for gastrointestinal adverse events. These results do not support prescribing metformin to overweight adolescents with type 1 diabetes to improve glycemic control
    corecore